class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        for i in range(len(strs[0])):
            char = strs[0][i]
            for s in strs[1:]:
                if i >= len(s) or s[i]!= char:
                    return strs[0][:i]
        return strs[0]
if __name__ == '__main__':
    strs = ["flower","flow","flight"]
    print(Solution().longestCommonPrefix(strs))
# 思路：
# 1.从第一个字符串开始，逐字符遍历每个字符。

# 2.对于每一个字符，检查其他字符串在同一位置是否相同。

# 3.一旦发现不同，就返回当前之前的子串作为公共前缀。

# 4.如果全部相同，返回第一个字符串。